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(57) Abstract: The present invention is related to a medium access control (MAC) protocol for avoiding collisions among ESTAs 
when two or more overlapping basic service sets (OBSSs) co-exist and operate in the same channel. To achieve this, each mobile 
station operating under HCF maintains a first counter known as Network Allocation Vector (NAV) and a second counter known as 
Overlapping Network Allocation Vector (ONAV), which is updated within a mobile station by frames coming from OBSSs, during 
the Contention Free Period (CFP) or during a Contention Free Burst (CFB) granted by a polling frame. The mobile station uses the 
NAV to update only to the medium occupancy in its own BSS to ensure that the mobile station will not interfere with the transmissions 
in its own QBSS, while the ONAV is used to avoid collisions with the mobile stations from the OBSS. 
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Overlapping network allocation vector (ONAV) for avoiding collision in the IEEE 802.00 
WLAN operating under HCF 



The present invention relates to a wireless mediiun access control (MAC) 
protocol, and more particularly to a novel MAC protocol that may be used to avoid collisions 
among stations (STAs) from different overlapping basic service sets (OBSSs). 

Basically, there are two variants of wireless local area networks (WLAN): 
5 mfrastructure-based and ad hoc-type. In the former network, conmunication typically takes 
place only between wireless nodes, called stations (STA/), and ttie access point (AP), not 
directly between the wireless nodes as in the latter network. Thus, the wireless nodes can 
exchange data via the AP. The stations and the AP, which are within the same radio 
coverage, are known as a basic service set (BSS). When two adjacent basic service sets 

10 (BSSs) are located close to each other and operate at the same channel, which are referred to 
as overlappmg BSSs, it is difficult to support the required quality-of-service (QoS) due to the 
possible collisions among stations from different overlapping BSSs. 

The IEEE 802. 1 1 standard specifies the medium access control (MAC) and the 
physical (PHY) characteristics for wireless local area networks. The MAC layer is a set of 

1 5 protocols which is responsible for maintaining order in the use of a shared medium. The 
IEEE 802.1 1 standard is defined in International Standard ISO/IEC 8802-1 1, "Information 
Technology-Telecommunications and information exchange area networks," 1999 Edition, 
which is hereby incorporated by reference in its entirety. 

The EEEE 802. 11 provides a carrier sense multiple access with collision 

20 avoidance (CSMA/CA) protocol as well as polling mechanism for use as a random access 
protocol technique. Within such a network, if a transmitting unit wishes to transmit a packet, 
it may transmit a short request-to-send (RTS) packet containing information on the duration 
of the following packet If the receiving imit receives the RTS, it responds with a short clear- 
to-send (CTS) packet. Then, the transmitting node sends its packet, and, when received 

25 successfiilly by the receiving node, the receiving node sends an acknowledgment (ACK) 
packet. However, a problem arises when there is a hidden transmitting station from the 
overlapping BSSs. 

Currentiy, to address flie above problem, the EEEE 802.1 1 specifies a Network 
Allocation Vector (NAV) as part of the virtual carrier sensmg mechanism so that a STA, 
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vviiich is hidden from the transmitter of a frame, would not contend for the channel while the 
transmitter imit is occupying the channel. All STAs receiving a frame set their NAV for a 
given time period, using the duration/ID value contained in the frame, and utilize it jointly 
with their physical carrier sensing mechanism to determine if the medium is idle and, thus 
5 reducing the probability of collision. 

Although the NAV seems to be a plausible solution, it has some drawbacks in 
that if two or more overlapping BSSs are collocated and operated in the same chaimel, some 
collisions may occur. For example, Fig. 1 shows an example of WLAN composed of an 
access point (AP) and a number of stations (STAs) where the problem of collisions may 
10 occur among STAs from different BSSs. As shown in Fig. 1, two OBSSs are represented by 
the coverage area of the corresponding AP (APi and AP2). STAi,i and STAi,2 belong to the 
BSS of APi. If APi sends a beacon indicating the beginning of the Contention Free Period 
(CFP), STAi,i and STAi^ will set the NAV to the duration of the CFP. But STA2,u which is 
out of the range of APi, will not That means that eventually STA2,i, vMch belongs to BSS2, 
15 can transmit frames, e.g., RTS/CTS, that can cause a collision with frames sent or received 
by stations, i.e., STAi.i and STAi^, belonging to BSSi within its coverage area. In addition, a 
problem arises when STAi,i or STAi;2 receives an RTS or a CF-END (+ACK) frame from an 
Overlapping BSS (from AP2). In that case, according to the current standard rules, STAij 
and STAi,2 may incorrectly reset the NAV if no frame is received after the RTS, and will 
mcorrectly reset the NAV upon reception of the CF-END (+ACK) frame although the frame 
was not transmitted from its AP, 

Accordingly, there exits a need to provide an improved mechanism to avoid 
potential collisions from the stations in the overlapping BSS. 

The present invention provides a wireless MAC protocol to efficiendy utiUze 
bandwidth in a wireless LAN by avoiding collisions with stations (STAs) fiiom different 
overlapping BSSs. 

According to one aspect of the invention, a method of avoiding collisions 
between a plurality of stations located m two or more basic service sets (BSSs) and operating 
in the same channel is provided. The method includes the steps of: the mobile station 
receiving a frame, the frame including information indicative of which of basic service units 
(BSSs) are transmitting the frame to the mobile station; the mobile station updating a first 
coimter when the received frame is determined to be from the same BSS; the mobile station 
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updating a second counter when the received frame is determined to be from an overlapping 
BSS; and, the mobile station contending for the medium when the first counter and the 
second counter are idle, wherein the first counter is updated according to a duration specified 
in the received frame to ensure that the mobile station from its corresponding BSS will not 

5 interfere with the transmissions of other mobile stations within its BSS. Meanwhile, the 
second counter is updated according to a duration specified in the received frame to ensure 
that the station will not interfere with the transmissions in the overlapping BSS. If the 
received frame is a request-to-send (RTS) frame, a clear-to-send (CTS) frame is transmitted 
by the mobile station within its corresponding BSS when the second counter is idle. If the 

10 received fi^me is a CF poll frame from the AP, a data frame by the mobile station is 

transmitted within its corresponding BSS when the second counter is idle. If the received 
frame is a fiame of any type that requires acknowledgement, an ACK fiame is always 
transmitted by the mobile station, regardless of the value of the counters. 

According to another aspect of the invention, a method of operating a vwreless 

1 5 local area network (WLAN) of the type having at least one basic service set (BSS) comprised 
of one access point (AP) and a plurality of mobile stations (STAs) is provided The method 
includes the steps of: transmitting a polling frame by the access points to the mobile station, 
the polling frame including information indicative of the destination address of the fi^e and 
which of basic service units are transmitting the pollmg frame to the mobile station; storing 

20 the information uidicative of which basic service sets are transmitting the fi^e to the mobile 
station and storing the destination address of the polling frame as a transmitting source; 
updating a first counter of the mobile station according to the duration field specified m the 
polled frame; receiving a frame by the mobile station, the frame including information 
indicative of the duration of the next transmission; if the duration of the received frame is 

25 longer than the duration of the updated first counter, updating a second counter of the mobile 
station according to the duration mdicated in the received frame; and, the mobile station 
contending for the medium if the first counter and the second counter indicate an idle state. 
The mobile station is allowed to contend for the medium if the first counter and the second 
counter mdicate an idle state. The first counter is updated according to a duration specified in 

30 the received frame to ensure that the station will not interfere with rest of transmissions in its 
own BSS. The second counter is updated according to a duration specified in the received 
frame to ensure that the station will not mterfere with the transmission between the stations in 
the overlapping BSS. 
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According to another aspect of the invention, a local area network is provided 
and includes: a plurality of mobile stations, each mobile station having a first counter and a 
second counter; one access point in communication with the plurality of mobile stations; and, 
means for updating the first co\mter and the second counter when any mobile station units 
5 receive a frame to ensure that the mobile station will not interfere with the overlappmg basic 
service set (OBSS), wherein the mobile station is allowed to contend for the medium if the 
first counter and the second coimter indicate an idle state. The mobile stations further 
includes means for utilizing request-to-send-(RTS)/clear-to-send(CTS) exchange to avoid 
potential interference with the transmission betwem the mobile station and its corresponding 

10 AP following the RTS/CTS exchange. 

A further aspect of the invention provides a machine-readable medium having 
stored thereon data representing sequences of instructions for avoiding collisions from 
stations (STAs) comprising two or more basic service sets (BSSs) collocated and operating in 
the same chaimel, and the sequences of instructions which, when executed by a processor, 

1 5 cause the processor to: receive a frame, the frame including information indicative of which 
of basic service units are transmitting the frame to the mobile station; update a first counter 
when the received frame is determined to be bom the same BSS; update a second counter 
when the received frame is determined to be from an overlappmg BSS; and, the mobile 
station contending for the medium when the first counter and the second counter are idle. The 

20 first counter is updated according to a duration specified in the received frame to ensure that 
the mobile station will not interfere with the rest of transmissions in its own BSS. The second 
counter is updated according to a duration specified in the received frame to ensure that the 
station will not interfere with the transmissions in overlapping BSS. 



25 

A more complete understanding of the method and apparatus of the present 
invention is available by reference to the following detailed description when taken in 
conjunction with the accompanying drawings wherein: 

Fig. 1 is a schematic diagram depicting a wireless network whereto the 
30 embodiment of the present invention may be applied; 

Fig. 2 shows the structure of a superframe depicting the coexistence of CFP 

and CP; 

Fig. 3 is a timing diagram of a RTS/CTS exchange during CFP. 
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Fig. 4 is a flow chart illustrating the operation steps of detennining whether a 
received frame is from the overlapping BSS according to an embodiment of the present 
invention; 

Fig. 5 is a flow chart illustrating the operation steps of determining whether a 
received frame is fix)m the overlapping BSS according to an embodiment of the present 
invention; and, 

Fig. 6 is a schematic diagram depicting different instances where a station is 
allowed to transmit according to an embodiment of the present invention. 



10 

In the following description, for purposes of explanation rather than limitation, 
specific details aie set forth such as the particular architecture, inter&ces, techniques, etc., in 
order to provide a thorough understanding of the present invention. For purposes of 
simplicity and clarity, detailed descriptions of well-known devices, circuits, and methods are 
1 S omitted so as not to obscure the description of the present invention with unnecessary detail. 

To help understand the invention, the following definitions are used: 
A "Distributed Coordination function (DCF)" is a class of coordination 
functions where the same coordination function logic is active in every station m the BSS 
whenever the network is in operation. 
20 A "Point coordination function (PCF)" is a class of possible coordination 

functions where the coordination function logic is active in only one station in a BSS at any 
given time that the network is in operation. 

A "Contention Free Period (CFP)" is a time period during which frame 
exchanges occur without intra-BSS contention. 
25 A "Contention Period (CP)" is a time period during the operation of a BSS 

when a DCF, and the right to transmit is determined locally using a carrier sense multiple 
access algorithm with collision avoidance (CSMA/CA). 

A "Contention Free Period Repetition Interval (CFPRI)" is the duration of a 
super-frame comprised of the CFP and the CP. 
30 A "Hybrid Coordination Function (HCF)" is a coordination function that 

combines aspects of the DCF and the PCF to provide the selective handling of the medium 
access control (MAC) service data units (MSDUs) required for the QoS facility, and allows 
stations to use a uniform set of frame ©cchange sequences during both the CFP and the CP. 
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A "Transmission Opportunity (TXOP)" is an interval of time when a particular 
station has the right to initiate transmissions onto the wireless medium. A TXOP is defined 
by a starting time and a maximimi duration. 

A "Point Coordination Function (PCF) Interframe Space (PIFS)" is a priority 
5 level for accessing the wireless medium or a waiting time prior to any frame transmission. 

In order to facilitate an understanding of this invention, a conventional method 
of the IEEE 802.1 1 MAC protocol will be described herein. 

Referring to Fig. 2, the IEEE 802.1 1 MAC sub-layer defines two functions for 
accessing the wireless medium: distributed coordination function (DCF) and point 

10 coordmation function (PCF). The DCF is used to transmit asynchronous data based on 
Carrier Sense Medium Access with a Collision Avoidance (CSMA/CA) mechanism as 
described earlier, while the PCF uses a polling mechanism for an isochronous service. Under 
the PCF access scheme, the transmission time is divided into super-frames, where each 
super-frame is composed of a Contention Free Period (CFP) and a Contention Period (CP). 

1 5 Durii^ the CFP, the PCF is used for accessmg the medium, while the DCF is used during the 
CP. A CFP starts with a beacon frame and finishes with a CF-End frame both sent by the AP. 
The beacon frame includes the information about the duration of the CFP that is used to 
update the network allocation vector (NAV) of the STAs as well as the network 
synchronization information. A Target Beacon Transmission Time (TBTT) indicates the time 

20 when the AP attempts to transmit a beacon, so TBTTs repeat every beacon period. As such, 
the CFPRI is composed of a number of beacon periods. 

As described earlier, the Network Allocation Vector (NAV) is defined in IEEE 
802. 11 as part of the virtual carrier sensing mechanism so that an STA, which is hidden from 
the transmitter of a frame, would not contend for the channel while the transmitter is 

25 occupying the channel. During the CFP, there is no competition for the medium as the NAV 
of each station sets to non-zero (non-idle). During this time, the station that is polled by the 
AP can only transmit by overriding the NAV. If the polled STA has any, it will transmit a 
frame. If the AP receives no req)onse from the polled STA after waiting for a point inter- 
frame space (PIFS) mterval, the AP may poll the next STA. The HCF of the proposed IEEE 

30 802. 1 1 e QoS standard and the PCF in IEEE 802. 1 1-1999 standard relies on the NAV for the 
operation of the CFP and CP, such that all the STAs other than the one polled by the 
HCF/HC implemented in the AP are kept silent even thougji they may not be able to hear 
from the polled STA. 
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Fig. 3 shows the exchange of the RTS/CTS frames during a CFP as described 
m the preceding paragraph. As shown in FIG. 3, APi transmits an RTS to the STAi.i to which 
the STAi.i responses with a CIS. Thereafter, all the STAs, except the intended STAi.i, which 
received the RTS set their NAV to a busy state for the duration as specified m the received 
5 RTS. That is, the STAi^ will set up the NAV with the Duration/ID value in the received RTS 
frame, and will not interfere with the transmission between STAi,i and APi following the 
RTS/CTS exchange. At this time, if the STAi;z does not receive any CTS or data frame after 
receiving the RTS signal for a predetermined time period, the STAj^ will reset its NAV to 
zero (idle). However, a problem arises at this time if the STAi^ receives an RTS with no 

10 subsequent CTS or Data from the STA2,i that is located in the neighboring or overlapping 
BSS or if the STAi^ receives CF-end poll from AP2, the STAi^ will reset its NAV to zero 
(idle). As the STAi,2 will react to the frames arrived from an overlapping BSS by resetting its 
NAV incorrectly, it will caxise an interference with the signal exchanges surrounding the APi. 
Moreover, according to the 802.1 1 PCF mechanism, STA2,i will transmit a frame if it has any 

1 5 data for transmission upon being polled by AP2 irrespective of the value of its NAV. Such 
transmission by STA2.1 may result in a collision with another transmission during the CFP of 
STA2,i's neighboring BSS. 

In order to overcome the prior art problem described above, the present 
invention enq>loys the NAV in conjunction with the inventive new counter, the Overlapping 

20 Network Allocation Vector (ONAV), in order to avoid collisions with stations (STAs) from 
the overlapping basic service sets (BSSs), which is updated within an STA by frames coming 
from OBSSs, during the Contention Free Period (CFP) or durmg a Contention Free Burst 
(CFB) granted by a QoS (+)CF-PoIl. That is, each station mamtains and updates two sets of 
counters, the NAV and the ONAV, to make a decision to transmit a frame within its own 

25 BSS accordingly. The STAs will be able to update their NAV only according to the medium 
occupancy in their own BSS, while using the value of the ONAV to avoid collisions with the 
OBSS and protecting their BSS by sharing the mediimi with overlapping STAs. 

In the embodiment, the ONAV is updated with the same rule of the 
original/existmg conventional methods for updating an NAV as set forth m IEEE 802.1 1 

30 MAC with one exception. The exception is that the ONAV is updated with the values of the 
Duration ID/field carried by frames coming from OBSSs only, not the frames from their own 
BSS. Note tiiat the ONAV is updated only during the CFP and CFB under die HCF 
operation. In addition, the ONAV requires that if an STA has a non-zero ONAV, the STA 
will not respond to the QoS (+)CF-poll from its AP, 
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Now, the provision of avoiding collisions with the OBSS using the ONAV and 
updating the N AV by the stations according to the medium occupancy in their own BSS is 
described in detail. 

First, the provisions of determining whether the frames are from a neighboring 
5 BSS is necessary when maintaining and updating the NAV and the ONAV. As the frames, 
including the RTS/CTS/ACK, received by a particular station do not contain the BSS ID 
information, the process of determining such information in accordance with the present 
invention is explained in reference to Figs. 4 and 5. 

Referring to Fig. 4, the updating process initiated when the HC QoS (+X^F- 

10 polls every station in step 100. After receiving the QoS (+)CF-Poli in the CP, every STA 
updates its NAV with the duration of the TXOP granted by the QoS (+)CF-Poll plus DIPS, 
and saves the value of the Destination Address (DA) and the BSSID carried in the QoS 
(+)CF-Poll in step 102. The value of DA is saved as a transmission source (TXsrc). In the 
CFP, the STAs may not update their NAV, but will save the value of the DA (as TXsrc) and 

15 the BSSID carried in the QoS (+)CF-Poll. 

After receiving the QoS (+)CF-Poll, the STAs are able to differentiate if any 
frame is coming from their own BSS or not based on the TXsrc information. If an STA 
receives a frame with a Dumtion/ID field in step 104, which will increase the NAV value, it 
is determined that this frame is coming from an OBSS in step 106. As a result, the ONAV is 

20 updated in step 108, not the NAV, with the Duration/ID field fix)m the received fiame. At the 
same time, the overlapping BSSID, if available, is saved. 

If an STA receives a frame with a Duration/ID field m step 104, which will 
not increase the NAV value, it is possible that the frame arrived from the same BSS. To 
determine if the frame was coming from the same BSS, the operation stqjs described in FIG. 

25 5 are performed, as described below. 

In step 1 10, an STA classifies the reception of a frame into two: an RTS frame 
and CTS/ACK. The skilled artisan will note that the RTS and CTS/ACK frames do not 
contam the BSSID field. In step 108, if the received frame is the RTS, the STA can determine 
that the fi^e is coming from the same BSS when the source address (SA) of the RTS frame 

30 is the same as the TXsrc that was saved recently in step 1 02. That is, if the S A address of the 
RTS firame is equal to TXsrc, the firame is considered coming fix>m the same BSS in step 1 10. 
Otherwise, it was coming from the OBSS and the STA will update the ONAV with the 
Duration/ID field from the received firame in step 116. 
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Meanwhile, if the CTS/ACK frame is received by the station in step 1 10, the 
STA can determine that the frame is coming from the same BSS when the Destination 
address (DA) of the CTS/ACK fi^e is the same as the TXsrc that was saved recently in step 
102. That is, if the DA of the RTS fi^me is equal to TXsrc, the fi^me is considered coming 
5 from the same BSS in step 120. Otherwise, it was coming from the OBSS and the STA shall 
update the ONAV in step 1 16. Here, the DA is used instead of the SA as the CTS/ACK does 
not contain the S A mformation. 

Finally, once determined that the frame is coming from the OBSS, the ONAV 
is updated in step 1 1 8, not the NAV, with the Duration/ID field from the received frame, but 
1 0 only when the new ONAV value is greater than the current ONAV. 

After determining whether frames received by the STA are from the OBSS 
and updating the ONAV thereafter, each STA is allowed to transmit within its own BSS 
when both the NAV and the ONAV indicate that the medium is za-o or idle (i.e,, NAV = 
ONAV == 0) to avoid collisions due to OBSS. However, thore are special instances that an 
1 5 STA may or may not transmit upon reception of QoS (+)CF-Poll, RTS frames and/or frames 
of a type that requires acknowledgement. FIG. 6 shows three such cases in which an STA is 
allowed to transmit, in response to a control signal, only upon satisfying certain conditions as 
set below. 

For the non-CFB Contention Period (CP: regions indicated by number 1), a 
20 QSTA can response to the RTS with CTS only when flie NAV and ONAV of the STA are set 
equal to zero. If an STA receives a QoS (+)CF-Poll and its NAV and ONAV are equal to 
zero, the STA is allowed to respond to the QoS (+)CF-Poll if the QoS (+)CF-poll is intended 
to the STA. Then, the STA sets the NAV according to the duration field indicated in the QoS 
(4-)CF-polL However, if an STA receives a QoS (+)CF-Poll and its NAV or ONAV is non- 
25 zero, the STA cannot reply to the QoS (+)CF-Poll even if it was for itself. Here, the STA 
saves the maxhnum value out of (NAV, ONAV) in the ONAV coimter but sets the NAV 
using the Duration/ID field specified in the QoS (+)CF-Poll frame. 

For the Contention Free Burst (CFB: regions indicated by number 2), STAs 
will respond to a QoS (+)CF-Poll and respond to RTS from the TxOP holder with CTS only 
30 when the ONAV is zero. It should be noted that NAV is aheady activated in this region. 

For the Contention Free Period (CFP: region indicated by number 3), at TBTT 
when a CFP is scheduled to start, if an STA has non-zero NAV, then the STA assumes that 
its NAV was set in the contention period by an OBSS. Thus, the STA will save the maximum 
value of (NAV, ONAV) in the ONAV counter, but sets the NAV using the 
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dotl ICFPMaxDuration/ID field specified in the beacon fi^e. Here, STAs will respond to a 
QoS (+)CF-Poll and to an RTS Scorn the TxOP holder with CTS only when the ONAV is 
zero. 

In all three above cases, STAs will always generate an ACK firame, upon 

5 successful reception of the firame of a type that requires acknowledgement, without regard to 
the busy/idle state of the medium. 

Having thus described a preferred embodiment for reducing the considerable 
number of collisions due to an overlapping BSS, it should be apparent to those skilled in the 
art that certain advantages have been achieved. The concept of ONAV is intended to protect 

10 its BSS firom the OBSSs as well as to be fair to the OBSSs by not transmitting when the 
OBSSs need to be protected. 

While the preferred embodiments of the present invention have been 
illustrated and described, it will be understood by those skilled in the art that various changes 
and modifications may be made, and equivalents may be substituted for elements thereof 

1 5 without departing firom the true scope of the present invention. In addition, many 

modifications may be made to adapt to a particular situation and the teaching of the present 
invention without departing from the central scope. Therefore, it is intended that the present 
mvention not be limited to the particular embodiment disclosed as the best mode 
contemplated for carrying out the present invention, but that the present invention include all 

20 embodiments falling within the scope of the appended claims. 
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CLAIMS: 



1 A method for avoiding collisions between a plurality of stations located in two 

or more basic service sets (BSSs) and operating in the same channel, the method comprising 
the steps of: 

the mobile station receiving a frame, the frame including information 
5 indicative of which of basic service units (BSSs) are transmitting the frame to the mobile 
station; 

the mobile station updating a first counter when the received frame is 
determined to be from the same BSS; 

the mobile station updating a second counter when the received firame is 
10 determined to be from an overlapping BSS; and, 

the mobile station transmittitig within its corresponding BSS when the first 
counter and the second coimter are zeros. 

2. The method of claim 1 , wherein the first counter is updated according to a 
1 5 duration specified in the received firame to ensure that the mobile station will not interfere 

with the transmissions in its own BSS. 

3 . The method of claim 2, wherein the received firame is determined to be from 
the overlapping BSS if the duration specified in the received firame is greater than a previoiis 

20 duration of the first counter upon reception of a QoS (+)CF-PoU firame. 

4. The method of claim 1 , wherein the second counter is iqpdated according to a 
duration specified in the received firame to ensure that the station will not interfere with the 
transmissions in the OBSS. 

25 

5 . The method of claim 1 , further comprising the step of transmitting an 
acknowledgement by the mobile station in response to the received frame irrespective of the 
value of the counters. 
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6. The method of claim 1, wherein, if the received frame is a request-to-send 
(RTS) frame during a contention period, transmitting a clear-to-send (CTS) frame by the 
mobile station within its corresponding BSS when the first counter and the second counter 
are zeros. 

5 

7. The method of claim 1, wherein, if the received frame is a request-to-send 
(RTS) frame during a contention-fi^e period, transmitting a clear-to-send (CTS) frame by the 
mobile station within its corresponding BSS when the second coimter is zero. 

10 8. The method of claim 1, wherein, if the received frame is a request-to-send 

(RTS) frame during a contention-free burst, transmitting a clear-to-send (CTS) frame by the 
mobile station within its corresponding BSS when the second counter is z«o. 

9. A method of operating a wireless local area network (WLAN) of the type 

IS having at least one basic service set (BSS) comprised of at least one access point (AP) and a 
plurality of mobile stations (STAs), the method comprising the steps of: 

(a) transmitting a polling frame by the at least one of the access points to the 
mobile station, the polling frame including information indicative of the destination address 
of the frame and which of basic service units are transmitting the polling frame to the mobile 

20 station; 

(b) storing the information indicative of which basic service sets are 
transmitting the frame to the mobile station and storing the destination address of the polling 
frame as a transmitting source; 

(c) updating a first counter of the mobile station according to the duration field 
25 specified in the polled frame; 

(d) receiving a fi^e by the mobile station, the frame including information 
indicative of the duration of the first coxmter; 

(e) if the duration of the received frame is longer than the duration of the 
updated fu-st counter, updating a second counter of the mobile station according to the 

30 duration indicated in the received frame; and, 

(f) transmitting by the mobile station within its corresponding BSS if the fust 
counter and the second counter are zeros. 
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10, The method of claim 9, wherein, if the dxiration of the received frame is not 

longer than the duration of the updated first counter, determining that the received frame is 
from an overlapping basic service set 

5 11. The method of claim 9, furth^ comprismg the steps of: 

determining whether a source address of the received frame is equal to the 
transmitting source obtained in step (b) if the duration of the received frame is not longer 
than the duration of the updated first counter; and, 

if not, updating the second coxmter of the mobile station according to the 
1 0 duration indicated in the received frame. 

12. The method of claim 1 1 , further comprising the step of transmitting by the 
mobile station within its corresponding BSS if the first counter and the second coxmter are 
zeros. 

15 

1 3 . The method of claim 1 1 , further comprising the steps of: 

determining whether a destination address of the received frame is equal to the 
transmittmg source obtained in step (b) if the duration of the received frame is not longer 
than the duration of the updated first counter; and, 
20 if not, updating the second counter of the mobile station according to the 

duration indicated in the received frame. 

14. The method of claim 13, further comprising the step of transmitting within its 
conesponding BSS by the mobile station if the first counter and the second coimter are zeros. 

25 

15. The method of claim 9, wherein the first counter is updated according to a 
duration specified m the received fiame to ensure that the station will not interfere with the 
transmissions in the BSS. 



30 



16. The method of claim 9, wherein the second counter is updated according to a 

duration specified in the received frame to ensure that the mobile station will not interfere 
with the transmissions in the OBSS. 
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17. The method of claim 9, further comprising the step of transmitting an 

acknowledgement by the mobile station within its BSS irrespective of the value of the 
coimters. 

5 1 8. The method of claim 9, wh^ein, if the received frame is a request-to-send 

(RTS) frame during a contention period, transmitting a clear-to-send (CTS) frame by the 
mobile station within its corresponding BSS when the first counter and the second counter 
are zeros. 

10 19. The method of claun 9, v4ia:ein, if the received frame is a request-to-soid 

(RTS) frame during a contention-free period, transmitting a clear-to-send (CTS) frame by the 
mobile station within its corresponding BSS when the second coimter is zero. 

20. The method of claim 9, wherein, if the received frame is a request-to-send 

15 (RTS) frame during a contention-free burst, transmitting a clear-to-send (CTS) frame by the 
mobile station within its corresponding BSS when the second counter is zero. 

21 . The method of claim 9, \\*ierein, if the received frame is a QoS (+)CF poll 
frame from the AP, transmitting data by the mobile station within its corresponding BSS 

20 when the second counter is zero. 

22. A local area network comprising: 

a plurality of mobile stations, each mobile station having a fnst counter and a 
second counter; 

25 at least one access point in communication with the plurality of mobile 

stations; and, 

means for updating the first counter and the second counter when any mobile 
station units receive a frame to ensure that the mobile station will not interfere with the 
transmissions in its own BSS or in the overlapping basic service set (OBSS), wherein the 
30 mobile station is allowed to transmit within its corresponding basic service set (BSS) if the 
first counter and the second counter are zeros. 
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23 . The network of claim 22, wherein the plurality of mobile stations further 

comprising means for transmitting an acknowledgement in response to the received frame 
irrespective of the value of the counters, 

5 24. The network of claun 22, wherein the first counter is updated vsdien the 

received frame is determined to be from the same BSS. 

25. The network of claim 22, wherein the second counter is updated when the 
received frame is determined to be from the OBSS. 

10 

26. The network of claim 22, wherein the plurality of mobile stations fiirther 
comprise means for utilizing request-to-send-(RTS)/clear-to-send(CTS) exchange to avoid 
potential interference with the transmissions in the QBSS following the RTS/CTS exchange. 

15 27. A machine-readable medium having stored thareon data representing 

sequences of instructions for avoiding collisions from stations (STAs) comprising two or 
more basic sendee sets (BSSs) collocated and operating in the same chaimel, and the 
sequences of instructions vMoh, when executed by a processor, cause the processor to: 

receive a frame, the frame including information indicative of which of basic 
20 service units are transmitting the frame to the mobile station; 

update a first counter when the received frame is determined to be from the 

same BSS; 

update a second counter when the received frame is determined to be from an 
overlapping BSS; and, 

25 transmit by the mobile station within its corresponding BSS when the first 

counter and the second counter are zeros. 

28, The machine-readable medium of claim 27, wherein the first counter is 
updated according to a duration specified in the received frame to ensure that the mobile 

30 station will not interfere with the transmissions in its own QBSS. 

29. The machine-readable medium of claim 27, wherein the second counter is 
updated according to a duration specified in the received frame to ensure that the station will 
not interfere with the transmissions in the OBSS. 
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30. The method of claim 27, wherein the process is further operative to transmit 

an acknowledgement by the mobile station in response to the received frame irrespective of 
the value of the counters. 
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